package com.demo.java.OD1_50.OD21;

import java.util.Arrays;
import java.util.Scanner;

/**
 * @author bug菌
 * @Source 公众号：猿圈奇妙屋
 * @des： 【合规数组】问题
 * @url： https://blog.csdn.net/weixin_43970743/article/details/145526181
 */
public class OdMain {
    public static String solveMethod(int[] allNums) {
        // 去重并排序
        int[] nums = Arrays.stream(allNums).distinct().sorted().toArray();
        String result = "0";  // 如果没有找到符合条件的三元组，返回0
        // 三重循环暴力遍历所有三元组
        for (int i = nums.length - 1; i >= 0; --i) {
            for (int j = 0; j < i; j++) {
                for (int k = 0; k < i; k++) {
                    int a = nums[i];
                    int b = nums[j];
                    int c = nums[k];
                    // 检查是否满足公式 A = B + 2C
                    if (b + 2 * c == a) {
                        result = a + " " + b + " " + c;  // 找到三元组
                    }
                }
            }
        }
        return result;  // 返回最终结果
    }

    public static void main(String[] args) {
        try {
            Scanner s = new Scanner(System.in);
            int len = s.nextInt();  // 数组的长度
            int[] allNums = new int[len];
            // 读取数组元素
            for (int i = 0; i < len; ++i) {
                allNums[i] = s.nextInt();
            }
            // 输出结果
            System.out.println(solveMethod(allNums));
        } catch (Exception e) {
            e.printStackTrace();
        }
    }
}

